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(57) Abstract: A correlator for taking a correlation 
value of a predetermined length of data comprises 
correlators, wherein each of the correlators has 
a length equal to a divisor of a predetermined 
length, the product of all the lengths of the 
correlators is equal to the predetermined length, 
and the correlation value outputted from one of the 
correlators is inputted into the next correlator. 



00 



11...ZHP0T SZC3IAL 
10...LSIlGTa OF CdRRELATOR (M) 
20... LENGTH OF CdWEIATGR <K) 
2X..,0OTPUT SIGKAI* 



30...XJEK67B OF CORRELATOR (L) 
40... LENGTH OF CORRELATOR (M « R) 
41...ailTP(7T SIOIAL 



ilwO 01/22608 Al IBBIIi#llliBlllililllliyiilllilllliillllllllll 



(57) 



wo 01/22608 



• 



PCT/JPOO/06390 



m m m 

^ Al£t{cLTi*mL. $ftmiJ{^ii3V^-C[-t, i^P>tLT#yi:^^^ hvAfetfem-^- 
^^mLTmi^i-6|5^{C. ilimtiJ-^-feMflfflV^:^^^??-^ (I> s e u d o r a 
ndom Noise: T p N J >: 4>l/^ 9 ) ^^IJ i IH C t.) c')^ffl^^Tiifr^(^: 

A (Code Division Multiple Access: '^^r^T^ 

CDM A:^^tc/)il^tv/X7^^;:l4o^/^-r{l. $mi^m!3*5V>T. it-^-l^co&tJc 



1 



wo 01/22608 



PCT/JPOO/06390 



m 



#rF2 8 5 0 9 5 9^<7)#i^i^j^{CffiiSt$tLTl^^,> 

t. c h e d Filter) A^htS:^mmm^Bm^tl^ r OtiMtiT'fi:. 

(Dm^^n. h Ui^:^^ 3 0 } t. ^Mm±m 3 0 2 t. 3 O 3 , 7!; 

m.3Q3^t. mW-^3 0 4 t. yj^htH-oXl^^^- 

;^im-^) 3 0 0 \t.'^z7 h \^ \y ^ ^ 3 0 \ {1*3 v^T 1 ^ :^-ro)ii2>c*&^ $ tb-S- 
^^^^^3 Q 2\1L^%Ln^^n^m^^^^.- h Uv>Xi$^ 3 0 1 

0 3 ,717^3 0 3 ,;cfcV^r^^$i^. #^m^3 0 3 , 7b^3 0 3 ^c^^^^SIR: 

3 0 5 ^: LT*nmf§3 0 4 75^^btii;tl$n^:. . 



wo 01/22608 PCT/JPOO/06390 




:Matched Pulse) tf£h. Z(Dtiit>. Z(D^ h'^< 

±td.(DW^2 8 5 0 9 5 9 -^#rF^^t-{i. mm^^^mz-ti::^^^ 

m:ti-£. ft $ K V- >- 4< O a ^ i£i!c^M ^ yz/y" i^l^yr^Ji^X^mi^fzim 

(D&^(Dnmmt Lxmf^^n^.- 
^hiz^ HI 8 i^^j^L/c^i£5ltcoffiM§^(Dt»^{:i*5V>T. ^<7)ft ^ ^ft < -rnf^. 

<0 . T>V>Ttt. Pl«3**i£*T'i::^-r^B#rBl4j:i:< 



3 



wo 01/22608 



PCT/JPOO/06390 



m7 iz^^mmi\<Dmmm(Dms^^^ir. m? ^ZTr-rnmrn-i. Atiim-^2o 

mW-^2 0 1 \ZXtS-^Mz.At){B^-2 0 0 t^W^^MC i t i^mW-^ 2 0 1 

x-mw-^ti. m^'i^mAmw-m^2 0 2(D-(Dxtim'im^^^ti. mw-^^2 
0 2(Dm(DAtimzm'i^^ri^—:>m(D^nm mmm.no) tmw.^ti^. 

^<DlB%mm-t'7 ^y^M^2 0 3X-'7 ^y'f-^ri^ t t t>{^. MWm^2 0 2 (D 
:: (7)111 7 K7f^\^ti'^^o->immU\-t. US }c^Lfca£?iJM<^:>t@Mt5<!rit-<-C. 

* -C- {d ^i- ^ b#Fh1 ^> S < S c 

^^m.mo)m±^^\i±iS:n\^ti::/y^hmmm^^'^~>ti.x 



4 



wo 01/22608 



PCT/JPOO/06390 



• 



m ;^ i- ^ 'b c:> -c ^ ti M§5 ^ ^^-r ^ 

t.tL^ 2^l|P^I:t. m^f:>:S$N (N=MXK. MRUKiH \ X 'O ±^ 

Ko:> 2^S(Dnm^tyj-h^^'o . ttitei w+iM^tt. A;']it^<b. i^a:^ 

•Sfc. :^mmn^ Pjf^t?)* $ N (N = N l XN 2 x---X Nm. N 1 7!7MNm 
i-i^ti^'ixi X ^ m(i3a±(7:>iE<7)g^) 60^-^5' cots ,i: 5 



wo 01/22608 



PCT/JPOO/06390 



%m^. mil5inSOtai|:^{c:*5V^T. (k + 1) ^@ (k{ilJ£A±. (m-1) 
N , , , ^Wi'-S ( k + 1 ) WtiM^ ( k 1 ii;_h. (m - 1 ) Uyo)lEo:> 

mo)mmm.t(of^o-)mm^ t^^ti^o:>^Mnt^Kti\^. ^ (k + n wtiis 

mite— l^g ^^)^ir^^!::^^JV^-r . m)tERfT^(^)fcc>v/:/53^"/u57-J3oiNT. ttltS— ^ 

a '■-^ ttj ;^ $ ;a ^ r^M >: mife@ > r^^ f:> M ^ <J: 6 r^i§ ^tt 

o*:^cftm ^ ^ m -r 6 :. 



6 



wo 01/22608 PCT/JPOO/06390 




(N = MXK) (Dm^^<'^ — >^y<tiit'^tl.XXtil.. M^yZ/(D^iS^^ 
BijfEll^^-^^ — 5 ■^<^k#g (0^k<K) <Dv^>#>'Hf|55^^*£Sfc1^ 
^Sm (m{:ikXM^m< ( k 1 ) XMtD^ffltDg^) t <Dm(Di^m^^-^ 
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